Gondwe bắt đầu sáng tác ở Anh.[1] Quyển sách của bà mang tên Will the African Flowers Bloom, do được xuất bản ở London vào những năm 1970, đã bị ngừng họa động khi một chi nhánh của Nhà xuất bản Đại học Oxford gặp khó khăn.[2]

Cuốn sách xuất bản đầu tiên của bà Love's Dilemma xuất hiện năm 1985 trong sê-ri Pacesetters của Macmillan. Kể từ đó, bà được gọi là nữ tiểu thuyết gia đầu tiên của Malawi [3] hay "một trong những nữ nhà văn đầu tiên trong nước".[1] Mặc dù các tác giả khác đã đi theo bước chân của bà nhưng vẫn không có nhiều nhà văn nữ đến từ Malawi. Năm 2013, chủ tịch Hội Nhà văn Malawia nói rằng thiếu các nữ tác giả và "các nhà văn nữ duy nhất được biết đến trong nước là Emily Mkamanga, Walije Gondwe và Janet Karim".[4] Một trong những cuốn sách sau này của bà Double Dating cũng là cuốn tiểu thuyết bán chạy nhất của cô và giành được một giải thưởng vào năm 1994.